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Abstract. Studying ceratin combinatorial properties of non- unique 
factorizations have been a subject of recent literatures. Little is 
known about two combinatorial invariants, namely the catenary 
degree and the tame degree, even in the case of numerical monoids. 
In this paper we compute these invariants for a certain class of nu- 
merical monoids generated by generalized arithmetic sequences. 
We also show that the difference between the tame degree and 
the catenary degree can be arbitrary large even if the number of 
minimal generators is fixed. 
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1. Introduction 

Various aspects of non-unique factorizations in integral domains have 
been a subject of researchers in recent years. There are several arith- 
metic invariants that measure the behavior of non-unique factorizations 
in integral domains. Early works on the behavior of non-unique factor- 
izations in integral domains were focused on the length of irreducible 
factorizations of an element. Delta sets and the elasticity are some of 
these invariants that measure how far an integral domain or monoid 
is from being factorial or half-factorial (i.e., all the irreducible factor- 
izations of an element have the same length). In recent years other 
invariants which have close relations with the distance between irre- 
ducible factorizations have been appearing in literatures. The catenary 
degree and the tame degree are such invariants. The monograph of 
Geroldinger and Halter-Koch [TU], the recent survey [TT] and [9j are 
good references for studying the catenary degree and the tame degree 
in commutative cancellative monoids. 

Throughout N will be the set of non-negative integers. A numerical 
monoid is a submonoid of N (that is closed under addition) which 
contains and its complement in N is finite. Every numerical monoid 
is necessarily finitely generated and has a minimal set of generators. For 
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a set {ni, . . . , Up} of increasing positive integers, the numerical monoid 
generated by n^'s is {rii, ...,np) := {XlLi ^i^il^i e N, i = 1, . . . ,p}. 
Delta sets of numerical monoids were studied in [H [3] , and it is shown 
that in numerical monoids generated by arithmetic sequences, Delta 
sets reduce to a single element. This element is the difference between 
two consecutive elements of the arithmetic sequence. Also in ^ it 
is shown the elasticity of a numerical monoid equals the quotient of 
the largest by the smallest minimal generator. For numerical monoids 
generated by an arithmetic sequence the catenary degree and the tame 
degree were determined in j^. 

In this paper we consider numerical monoids generated by gener- 
alized arithmetic sequences, that is numerical monoids of the form 
S = {a, ha + d, . . . , ha + xd), where a, h, x, and d are positive inte- 
gers and gcd(a, d) = 1. This class of numerical monoids contains all 
numerical monoids generated by arithmetic sequences. We explicitly 
compute their catenary and tame degrees. As a result we show that 
the difference between the tame degree and the catenary degree can be 
arbitrary large even if the number of minimal generators is fixed. From 
[[TU]. Example 3.1.6] it is known that 

c(^) < t(^) < ^t^l±^ + 1, 
ni 

where c{S) and t{S) are the catenary degree and the tame degree of S 
and g{S) is the Frobenius number of S (i.e. the largest positive integer 
not belonging to S). For numerical monoids generated by generalized 
arithmetic sequences we show that the difference between c{S) and 
{g{S) +np)/ni + 1 can be arbitrarily large. Moreover, t{S) can be c{S) 
or \_{g{S) + np)/ni + Ij and all of these things can happen even if the 
number of minimal generators is fixed. 

For general theory of numerical monoids we refer the reader to [I5] . 
Other aspects of numerical monoids generated by generalized arith- 
metic sequences are studied in [2J, [H], [16], [T7]. We mainly use 
a membership criterion presented in [H]. Computing some combina- 
torial invariants of numerical monoids, or more generally commutative 
cancellative monoids such as the elesticity and the tame degree requires 
us to determine the set of irreducible elements of a congruence related 
to the monoid [6j. All the results in this paper have been tested with 
the Numericalsgps package of GAP [8J. 

Notation 1.1. For a rational number r by \r~\ we mean the least integer 
bigger than or equal to r and by [rj we mean the greatest integer less 
than or equal to r. Also (m mod n) means the reminder of quotient 
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of the integer division of m by n where m,n E Z. For integers a, b, and 
c by a = 6(modc) we mean that a — 6 is divisible by c. 

2. Preliminaries 

Suppose that S* is a numerical monoid which is minimally generated 
by {ni, . . . , Up}. Each rii is called an atom and {rii, . . . , Up} is called 
the set of atoms of S and is denoted by A{S). Define a partial order 
<s on S by declaring a <s b ii b — a & S . The factorization morphism 
of 5 is 

(f : W — > S, (p{zi, . . . ,Zp) = ZiUi + . . . + ZpUp. 

Then S is isomorphic to W/a, where aab if (p{a) = (p{b). The set of 
factorizations of n e 5" is defined by 

Z(n) = (p~^{n) = {{zi, ...,Zp)e W\zini + . . . + ZpUp = n}. 

If ^ = (^1, . . . , ^p) is a factorization of n, then the length of z is 
\z\ = Zi + . . . + Zp. The set of lengths of n is defined by 

L(n) = {\z\ I z e Z(n)} C Nq. 

Also the support of z is defined by 

supp(2;) = {ie {!,... ,p}\zi 7^ 0}. 

For z = {zi, . . . , Zp), z' = {z[, . . . ,Zp) e we set 

gcd(2;, z') = (min{2;i, z[}, mm{zp, z'}), — ^ z - z' . 

z 

The distance between z and z' is defined by 

d(2;, z!) = max 



1 ^ 




z' 1 


\ gcd(z, z') 


1 


gcd(z, z') \ 



For two nonempty subsets X and Y of W we define the distance be- 
tween X and Y as follows 

d(X, Y) = min{d(x, y)\x e X,y e Y}. 

li X — {x} then we use d(a;, Y) instead of d(X, Y). 

Let n E S and z, z' G Z(n). Then an N— chain of factorizations from 
z to z' is a sequence zq, . . . ,Zk € Z(n) such that z = zq, z' = Zk and 
d{zi,Zi^i) < N for all i. The catenary degree of n, c(n), is defined as 
the least non-negative integer N such that for any two factorizations 
z, z' G Z(n), there is an A'"-chain from z to z'. The catenary degree of 
S is defined by 

c{S) = sup{c(n)|n G S}. 

Two elements z and z' of W are e^-related if there exists a sequence 
z — Zq, . . . ,Zk — z' in such that supp(2;j) fl supp(2;j+i) 7^ 0, for 



4 M. OMIDALI 

every i G {1,...,A; — 1}. As the number of different factorizations of an 
element n G S* is finite, so is the number of different .^-classes of Z{n). 
Let n G S* and let . . . , be the different ^-classes of elements 
in Z{n). Set = max{r", . . . , r^^^}, where r^^ = min{|2;||2; G ^l^}- 

Define 

fJ,{S) = max{fi{n)\n G S and fc„ > 2}. 
Theorem 2.1 ([5j, Theorem 3.1). Let S be a numerical monoid. Then 

c{S)=f,{S). 

Let n E S. For i G {l,...,p} we set Z*(n) = {(2:1, . . . , 2;^) G 
Z{n)\zi ^ 0}. Suppose that n — nj G S" for some i G {1, • • • We 
define 

tj(n) = max{d(z, Z*(?t,))|z G Z(?7,)}. 

Setting 

tin) = max{tj(n)|n — rij G S*, 1 < i < p}, 

and 

ti{S) = max{tj(n)|?2 — ni & S*}, i = 1, 2, . . . ,p, 
we define the tame degree of S by 

t(S') = max{t(n)|n G 5} = max{t.j(S')|i = 1,2,... 

It is clear from definitions that c(n) < t{n) < max \-{n). 

For a,b & S let a;(a, 6) be the smallest N E Nq U {00} with the 
following property: 

• For all n G N and ai, . . . , a„ G S", if a = Oi + . . . + a„ and b <s a 
then there exists a subset i7 C [^,n] such that < and 

b <s y^^cLu- 

Note that if b ^5 a, then set (^(a, b) = 0. For b E S we define 
u{S, b) = sup{w(a, b) | a G 5} G No U {00}. 
For G N and 6 G S* we set 
rfc(S', 6) = supjmin L(a — 6) | a = mi + . . . + G 6 + with j G [0, A;], 

Ml, ... , Mj G ^(5*), and6 ^5 a — for alH G [1, j]} G Nq U {00} 

and 

t{S, b) = sup{rfe(^, 6) I G M} G No U {00}. 
We define the u invariant and the r invariant of S as 

uj{S) = sup{co'(S', nj) I 1 < i < p} G No U {00}, 

t{S) = sup{r(S', ni) | 1 < < p} G No U {00}. 
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Theorem 2.2. If S ^ then for every 1 < i < p we have 
ti{S) = ma.x{ijj{S, Hi),! + t{S, rij)} G N>2 U {oo}. 

Proof. Since S N, all are atoms but not primes. Thus the assertion 
follows from [[I2], Theorem 3.6]. □ 

3. Numerical monoid generated by generalized 
arithmetic sequences 

Let S = {a, ha + d, . . . , ha + xd) be a numerical monoid where a, d, h, 
and X are positive integers and gcd(a, d) = 1. If i > a then ha + id = 
\_-\da+ {ha + {i mod a)d) G S. Therefore we may assume that x < a. 
In this case {a, ha + d, . . . , ha + xd} is the minimal set of generators 
of S ([14J, Corollary 2.5). We sometimes use nQ,ni, . . . .n^ instead of 
a, ha + d, . . . , ha + xd, respectively. 

Theorem 3.1 ([H], Proposition 2.1). Suppose that S = {a, ha + 
d, . . . ,ha + xd) where a, d, h, and x are positive integers, gcd(a, d) = 1, 
and 1 < X < a — 1. Let n = qa + id where g, i G N and < i < a — 1. 
Then n & S if and only if [^] h < q. 

Note that by a generalization of the euclidean algorithm every integer 
n has a unique representation of the form n = qa + id with < i < 
a — 1. So the above condition gives a simple membership criterion for 
numerical monoids generated by generalized arithmetic sequences. 

Let be a numerical monoid and n E S. The Apery set associated 
to n is defined as 

Ap(5,n) = {s e S\s -n ^ S}. 

It is easy to see that Ap(5', n) has n elements of different congruence 
classes modulo n. Therefore each element of S can be uniquely ex- 
pressed as kn + w, where /c G N and w G Ap(S', n). 

Theorem 3.2 ([14J, Proposition 2.6). Let S = {a,ha + d, . . . ,ha + xd) 
where a, d, h, and x are positive integers, gcd(a, d) = 1, and 1 < x < 
a — 1. Then 

Ap(5',a) = {\-]ha + id\0 <i<a-l}. 

X 

Let 5* be a numerical monoid generated minimally by ni, n2, . . . , Up. 
For every n G S* we define 

Cn = {VC {1, 2,...,p}\3ze Z{n), V C supp(^)}. 

It is easy to see that C„ is a simplicial complex and the number of 
.^-classes of n is equal to the number of path components of Cn- We 
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define a graph Gn = (VnyEn) as 

Vn = {ie {l,2,...,p}\n-ni e S}, 

En = {{i,j}\n- (rii + n + j) eS,t^j E {1, 2, . . . 

with Vn and En are the sets of vertices and edges of Gn, respectively. 
Then the number of path components of C„ and Gn are equal and thus 
the number of .^-classes of n is equal to the number of path components 

of Gn. 

Example. Let S = (5, 6, 7, 9) and n = 18. Then 18 can be written in 
terms of minimal generators as follows: 

18 = 2x9 = 5 + 6 + 7. 

Cis and Gis are depicted in Figure [1] 




Figure 1. C„ and G„ for S = (5, 6, 7, 9) and n = 18 

In the proof of [[S], Theorem 2.16] we found all elements n of a 
numerical monoid generated by a generalized arithmetic sequence for 
which Gn is disconnected, and we summarize it in the following Theo- 
rem. 

Theorem 3.3. Suppose that S = {a, ha + d, . . . , ha + xd) where a, d, h, 
and X are positive integers, gcd(a, d) = 1, and 1 < x < a — 1. Let 
n E S he such that Cn is disconnected. Then either n = Ui + Uj, with 
I < i, j < X, or n e {pn^ + ^,.+1, . . . ypn^ + = {p + 1)^^;}, where 
p = [^^J and r = (a — 1) mod x. 

Proposition 3.4. Suppose that S = {a, ha + d, . . . , ha + xd) where 
a,d,h, and x are positive integers, gcd{a,d) = 1, and 1 < x < a — 1. 
Let n = qa + id E S be such that < i < a. Then 

max \-(n) = q — [—1 (h — 1). 

X 

Proof. First we show that max L(n) > q — [^] (h—l). Let i = l^lx — s 
with < s < X. 
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• If s = then 

n — qa + id — qa+ \—~\xd = (q — \—]h)a + f— 1 (ha + xd). 

X XX 

Therefore 

max L(n) > (g - [-^] h) + \ ^- \ = q - f^] {h-l). 

• If s > then 1 < [|] and < q. Therefore 
n — qa-\-id 

= qa-\- (f— la; — s)d 

X 

= (g- \-]h)a + {\-] -l){ha + xd) + {ha + {x-s)d). 

X X 

Thus 

max L(n) > {q - \-]h) + {\-] - 1) + 1 = q - \-] (h-l). 

XX X 

Now we show that max L(n) < q — \^]{h — l). We use induction on 
q to show this. If g = then \^]h < 0. Therefore i ~ 0, n — 0, and 
= max L(n) <q - \^]{h-l). Now let g > 0. We have 

max L(n) — 1 + max{max L(n') \n' & {n — uq, n — rii, . . . ,n — Ux} n S}. 

So it is enough to show that for any < j < x, ii n' — n — rij & S , 
then max L(n') + 1 < g — [^] (/i — 1). There are three cases. 

• First let j — and n' — n — no — {q — l)a + id E S. Then by 
induction 

max L(n') + 1 < (g - 1) - [-K/i - 1) + 1 = g - [-K/i - 1). 

x x 

• Now let 1 < j < i and n' = n — rij = {q — h)a + {i ~ j)d G S. 
Then < i - j < a and [^] > = f^] - 1. By induction 
we have 

max L(n') + I < {q - h) - f^^] (/i - 1) + 1 < g - f-^] (/i - 1). 

• Finally suppose that i < j and n' = n—Uj = {q—h)a+{i—j)d G 
S. Then n' = {q — h — d)a + {i — j + a)d with 0<i — j-|-a<a. 
By induction and the fact that i — j + a >i we have 

maxL(n') + l < (q - h - d) - \'-^^^](h - 1) + 1 < q - \-](h - 1). 

X X 

□ 
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Corollary 3.5. Suppose that S = {a, ha + d, . . . , ha + xd) where a, d, h, 
and X are positive integers, gcd(a, d) = 1, and 1 < x < a — 1. Let 
n = qa + id then n & S if and only if 



A mod a., , , ^ , , 

\ ]h<q+ [- d, 

X a 



and in this case 



maxL(n) = (g + \-\d) - \ 1). 

a X 

Proof. Just note that n = {q + [■^\d)a + {i mod a)d. □ 

3.1. The catenary degree. We are ready to find the catenary degree 
of numerical monoids generated by generalized arithmetic sequences. 

Theorem 3.6 ([4], Proposition 5). Let S be a numerical monoid min- 
imally generated by {ui, . . . , Up} with < ui < . . . < Up. Then 

(1) min{A; G N \ {0} | kui E (ns, . . . , n^)} < c{S). 

Even though there are numerical monoids for which the inequality ([T]) 
is strict, we will show that it is an equality for numerical monoids gen- 
erated by generalized arithmetic sequences. Not all numerical monoids 
benefit from this nice property. It even fails for numerical monoids 
generated by almost arithmetic sequences (i.e., numerical monoids gen- 
erated by a set for which all but one element form some consecutive 
elements of an arithmetic sequence). For example any three relatively 
prime integers form an almost arithmetic sequence but S = (6,9,11) 
for which we have c(5) = 4 but min{fc G N \ {0}|6A; G (9, 11)} = 3. 

Lemma 3.7. Let a,h,x, and d be positive integers with x < a and 
gcd(a, d) = 1. Then 

min{k G N \ {0} I /ca G {ha + d, . . . ,ha + xd)} = \-]h + d. 

X 

Proof. Let c = gcd{ha + d, . . . , ha + xd) = gcd(/i, d). Then 
min{A; G N \ {0} | ka G {ha + d, . . . , ha + xd)} 

= cmm{k eN\{0}\ka e {-a + -,..., -a + x-)}. 

c c c c 

Therefore we must show that 

• r, TcsT \ I 7 d h d.. ^a-, h d 

mm{k eN\{0}\kae {-a +-,..., -a + x-)} = [-1 - + -. 

C C C C X c c 

So we may assume that gcd(/i, d) = 1. Let a' = ha+d, h' = l,x' = x — 1 
and d' = d. Then S' = {a', h'a' + d', . . . , h'a' + x'd') = {ha + d, . . . , ha + 
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xd) is a numerical monoid generated by a generalized arithmetic se- 
quence. Let q'a' + i'd = ka with < i' < a' and \^] h' < q' and A; 7^ 0. 

< q' is equivalent to i' < q'x' . Since A; 7^ we have q' > 0. From 
q'a' + i'd = ka we have {q' + i')d = {k — q'h)a and from gcd(a, d) = 1 we 
deduce that there is j > such that q' + i' = ja and k — q'h = jd. From 
q' + i' = ja and i' < q'x' we deduce that ja — q' < q'x' or equivalently 
ja < q'{x' + 1) = q'x. Thus, if k > 0, then ka G S' if and only if there 
are g' > and j > such that 

ja < q'x, and k = q'h + jd. 

The minimum of k with the stated property is attained if we set j = 1. 
In this case a < q'x and thus f^] < q'. So the minimum of A; > 
with the property ka G S' is when q' = [-] and j = 1 which is 
k = q'h + d= \'l]h + d. □ 

Theorem 3.8. Let S = {a, ha + d, . . . , ha + xd) where a, d, h, and x 
are positive integers, gcd(a,(i) = 1, and 1 < x < a — 1. Then 

dS) = \--\h + d. 

X 

Proof. We know that c(5') > \^~\h + d by Theorem 13.61 and Lemma 
13. 7[ We complete the proof by showing that if n G 5 is such that the 
number of .^-classes of n is bigger than one then max L(?t,) < [^] h + d. 
By Theorem 13.31 we have two cases. 

• First let n = ni + nj = 2ha + {i + j)d with 1 < i, j < x. Then 

c{n) < max l{n) = 2h + I d - \- — ] {h - 1) 

a X 

<2h+ \ '-^\d 
a 

<2h + d 
< \-]h + d. 

X 

• Now let n G {pn^ + Ur+i, . . . ,pnx + Ux = (p + l)nx}, with 
p = \_^-^\ and r = (a — 1) mod x. lfr + l<j<x and 
n = pUx + Uj then n = ( [^^J + l)ha + jd = \^~\ ha + jd and 

max L(n) = \-]h - \^] (h-l)< [-1 h + d. 

If n = (p + l)nx then n = \^] ha + {px + x)d = {\^]h + d)a + 
{px+x — a)d = {\^]h+d)a+(x — l — r)d. Since < a; — 1— r < x 
we have 

maxL(n) = \-]h + d- \^^—^—^](h- 1) < \-]h + d. 

XX X 
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□ 

3.2. The tame degree. Now we find the tame degree of numerical 
monoids generated by generalized arithmetic sequences. 

Theorem 3.9 Theorem 16). Let S be a numerical monoid min- 
imally generated by {ni < ...,np}. Let n & S be minimal satisfy- 
ing t{n) = t{S). Then n = w + Ui for some i G {l,...,p} and 
w G Ap(S', Uj) with j G {I, . . . ,p} \ {i}. 

Theorem 3.10. Let S = {a, ha -\- d, . . . , ha -\- xd) where a, rf, h, and x 

are positive integers, gcd(a, d) = 1, and 1 < x < a — 1. Then 

t{S) = u{S) = ([^^1 + 
Proof. We set t = [^^] h + h + d and n = ta. Then 
w = n — ni = ( \ 1 h + d)a — d = \ 1 ha -\- (a — l)d G ApfS*, a) 

X X 

Therefore there exists a factorization z G Z^(n). Also 2' = (t, 0, . . . , 0) G 
Z(n) \ Z\n) and therefore t{S) > ti(n) > d{z',Z\n)) = \z'\ = t. We 
complete the proof by concluding that t(S') < t. Let n G S be minimal 
such that t(n) = t{S). Assume that z is a factorization of n such that 
d{z,z') = t{n) with z' G Z*(n). From the minimality of n, we can de- 
rive that supp(2;) n supp(2;') = and thus d{z,z') = max{|2;|, \z'\}. Let 
j be in the support of z. Theorem 13.91 ensures that n — {ui -\- nj) ^ S. 
Thus n = {n — Ui) + Ui = {n — rij) + Uj with n — Uj G Ap(5', rij) and 
n — Hi G Ap(S', Uj). 

• If either i or j, say i, is then n — uj = \^~\ha + kd for some 
< A; < a by Theorem 13.21 Then 

k 

t(n) < max L(?7,) = max L(( [— ] h + h)a + (/c + j)ct) 

r^n, , , r{k+j) Hiod 0-,,, ^, 

= \-^h + h+ [ -\d- \^ 1) 

"JC Gj Ou 

< \^'\h + h+[^\d 

X a 

< ]h + h+ l—^d 

X a 

< r ]h + h + d = t. 

X 

• Let neither i nor j is 0. Assume that t{S) > t. Then either 
z or z' is greater than t. This implies that either n — or 
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n — rij has order greater than or equal to t. Let for example 
max L{n — rii) > t. Since n — rii — rij ^ S we have 

^(k ~ i — j) mod a., , , , k — i — j , , 

\- ]h >q-2h+ d 

X a 

and therefore 
max L(n — rii) = max L((g — h)a + {k — i)d) 

2 

= max L((g — /i + [ \d)a + {{k — i) mod a)d) 

,k — i, , ^(k — i) mod a-,,, 
= q-h+[ \d- \^ ^ ]{h-l) 

Ct X 

<q-h+d 

Jk - i- j) mod a-, , , , ^ - - J , , 

< — ]h + h- I -\d + d 

X a 

< r ]h + h + d = t, 

X 

a contradiction. 

Therefore t(5') = t. 

We know that u}{S) < t{S). We complete the proof by showing that 
a;(n, rii) > t, where n = ta. We saw that rii <s n; again we consider 
the decomposition 

n = g + .^^ + g ■ 

i— times 

Then n — rii E Ap(5', no); so ni ^5 n — uq, u{n,ni) > t, and therefore 
u{S,n)>t. □ 

Remark 3.11. In [[I2], Theorem 4.6] it has been shown that in a large 
class of Krull monoids, the tame degree coincides with the r invariant, 
whereas in numerical monoids generated by generalized arithmetic se- 
quences it coincides with the u invariant. 

Remark 3.12. Let S = {a,a + d, . . . , a + xd). In [1] the catenary degree 
and the tame degree of S are found as 



Since 



' X ' \ [f] + 1 otherwise, 

our results for h = 1 agree with these results. 
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Remark 3.13. Let S = {a, ha + d, . . . , ha + xd) where a, d, h, and x are 
positive integers, gcd(a, d) = 1, and 1 < x < a — 1. Then 

t{S)-c{S) = {\^]+l-\-])h. 

X X 

If (a mod x) 7^ 1 then \^—^~\ + 1 — [-] = 1 and therefore, even if the 
number of minimal generators is fixed, t{S)—c{S) can be arbitrary large 
as h tends to infinity. The fact the difference of the tame degree and 
the catenary degree is growing holds for Krull monoids with cyclic class 
group or whose class group is an elementary 2-group, and every class 
contains a prime divisor (in both cases the difference grows with the 
Davenport constant). These follow from Proposition 6.5.2(2), Theorem 
6.5.3(1), and Theorem 6.4.2 in [TO] . 

Remark 3.14. Let S = {a, ha + d, . . . , ha + xd) where a, d, h, and x are 
positive integers, gcd(a, ci) = 1, and 1 < x < a — 1. It is known that 
[[H], Theorem 2.8] 

g{S) = \ ] ha + ad — a — d. 

X 

Let 

B='-^^l±^ + l = i\^]+l)h+^d. 
rii X a 

Then 

B-t{S) = ^^d 
a 

and 

B - c{S) = {B-t{S)) + {t{S) - c(5)) = ( +l-\-])h + ^^d. 

X X a 

Firstly let (a mod x) = 1. Then c{S) = t(S) while B — c{S) = 
(x — l)d/a can be arbitrary large as we let d goes to infinity. 

Secondly let (a mod x) 7^ 1 and choose d so that {x — l)d < a. Then 
[B\ = t{S) while B — c{S) = h + {x — l)d/a can be arbitrary large as 
we let h goes to infinity. 
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